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ESTIMATION OF THE DOWNLINK CHANNEL FOR UMTS 

The present invention relates to a method for estimating channels in a receiver for the downlink 
of the TDD (Time Division Duplex) component of the UMTS (Universal Mobile 
Telecommunication System) and a receiver thereof. 

In mobile telecommunications systems, due to bandwidth limitations and multipath propagation, 
the transmission channel distorts the signal being transmitted, leading to inter symbol 
interference (ISI). The receiver needs to identify this channel distortion and equalize it. Classical 
system identification techniques require the use of both system input and output, which leads to 
the transmission of a training sequence, i.e. a set of fixed data (that do not carry information) 
that are known to both transmitter and receiver. The use of a training sequence reduces the 
transmission rate, especially when the training sequence has to be retransmitted often, due to the 
possibly fast channel variations that occur in mobile communications. To the contrary, blind 
equalizers adapt without using a training sequence. 

In TDD mode of UMTS standard the channel estimation is based on the transmission of training 
sequences known at the receiver in every data packet. The problem of channel estimation by 
means of training sequences in receiver of mobile terminals has received much attention in the 
literature over the past years. Some algorithms operate in the time-domain and are based on a 
least-square approach . Other schemes operate in the frequency domain and are based on 
Discrete Fourier Transform (DVT) techniques. A reduced complexity search for the optimum 
training sequences has been proposed. In conventional systems, channel estimation is performed 
without talcing into account a priori knowledge (Side Information) of the transmit shaping filter. 
A few time-domain schemes exploiting side information have been recently investigated and it 
has been shown that side information can improve the estimation accuracy with respect to 
conventional methods. 

In hybrid TDMA (Time Division Multiple Access)/ CDMA (Code Division Multiple 
Access) systems like the TDD component of the UMTS standard, the problem of channel 
estimation has been addressed for the uplink, where the base station BS has to estimate up to 16 
impulse responses (one for each active user). In the downlink the signals transmitted to the users 
pass through the same channel. The problem is complicated by the fact that the mobile station 
does not know which user codes are active in the slot. Figure 1 shows the slot structure of the 
UMTS-TDD component. We see that there are two fields of data separated by a midamble, 
which contains the training sequences of the active users and serves to estimate the channel 
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impulse response and the users 1 powers. The training signal in the downlink is similar to that 
used in the uplink. In particular, each active user is associated with a cyclically shifted version 
of a basic code with good autocorrelation properties. The resulting sequence is fed to a root- 
raised-cosine pulse shaping filter with roll-off a = 0.22 . This model allows estimation of the 
5 channel impulse responses in the uplink by means of standard techniques. In the downlink the 
problem of channel estimation is quite different with respect to the uplink, since all users arrive 
at the mobile station MS through the same channel. Consequently, the channel impulse 
responses of the users only differ for a scalar factor that depends on the user ! s power. In 
particular, if a user is not active in the link then its scalar factor is zero. Thus, in contrast to the 
10 uplink situation where N ut different channels must be estimated (one for each active user), a 
single channel impulse response must be estimated in the downlink. 

A discussion of the problem of channel estimation by means of training sequences in receiver is 
now given. 

The received signal is given by 

15 KO-*(0+w(O C 1 ) 

where w(t) represents the noise contribution, while s(t) is the useful signal component 

S 4 0 Kt-kT). (2) 

In (2), P represents the length of the midamble expressed in chip intervals T , h(t) is the channel 
impulse response with support in (0, WT) ,<i (0 = (4°; 1 - W < k < P - 1} is the training sequence 
20 associated with the zth user while y i = ^ , P i being the power of the fth user {y i , = 0 if the user 
is not active). In the UMTS standard the parameters P, We N ut satisfy the following relation 

P=WN ut (3) 

The training sequences a°\l<i<N ut are derived by cyclically shifting a basic code 
a ^[a 0y a u . . .,a/>_i] of length P in the following way 

25 af = %-(M)^ -W+lZk<P-h / = l,2,...,Ar a , (4) 

where the notation \Ap stands for n modulo P. Without loss of generality, in the following we 
assume that the desired user is the first one and we let y x = 1 . The received signal is first filtered 
and then sampled with period T 1 2 . The corresponding received samples are expressed by 

^) = ^^m = Er/ 1 Kk)$l k +w(n) 0<«<2P-1 (5) 

/=1 k=0 

30 where {h(k); 0 < k < 2W - 1} are the samples of h(t) taken at kT 1 2 and b® is related to the fth 
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# 

4 

training sequence by the relation 




^=j fl ^ .: even (6) 



,« n even 
0 otherwise 

From (5) it is seen that 2W + N ul - 1 parameters must be estimated: the N ul - 1 amplitudes 
{rr,2<i<N ul -1} and the 2W samples {h(k); 0< k<2W-l} of the channel impulse 
5 response. It is worth noting that accurate estimates of the signal amplitudes {y, ; 2 < i < N u , - 1} 
allow to identify the active user codes. This information is essential to perform multiuser data 
detection. Estimation of the signal amplitudes also allows to achieve a channel Mean Square 
Error (MSE) 

AdSE=Etyi(k)-h(kf} (7) 
10 very close to the following theoretical limit 



BT 

MSE w - K. (8) 



where B = (1 + a) / 2T is the bandwidth of the useful signal component and a 2 is the power of 
the noise sample w(n). Eq. (8) is derived under the assumption that the amplitudes y i are a 
15 priori known and the training sequences have ideal autocorrelation properties (i.e., their power 
spectral density is constant). 

The UMTS-TDD standard employs orthogonal spreading codes to provide intrinsic protection 
against multiaccess interference. Correspondingly, the conventional code-matched filter receiver 
is optimum for transmission over the additive white Gaussian noise (AWGN) channel. In the 

20 presence of multipath, however, signals undergo frequency-selective fading and the spreading 
codes lose their orthogonality. In such conditions the matched filter detector suffers severe 
performance degradation due to multiaccess interference. To mitigate this problem, multiuser 
detection/equalization techniques can be resorted to. As the complexity of the optimum 
multiuser detector is unrealistically high, suboptimum schemes based on block equalization 

25 have been proposed which provide a reasonable trade-off between performance and complexity. 
The equalizer coefficients can be computed by separately minimizing the mean squared error 
between the samples at the equalizer output and the data of each active user. This technique 
represents a suboptimum joint detection strategy and can be used with both linear or decision 
feedback equalizers (DFE). The DFE implementation, however, is rather complex and has not 

30 been used for the downlink. Several schemes based on linear equalization have been recently 
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proposed and some of them are still investigated. It is worth noting that all these reduced- 
' complexity multiuser detectors require knowledge of the channel impulse response and 
identification of the active users in the slot. 

Thus, it is necessary to jointly estimate the channel impulse response and the users 1 powers. 
5 It is the object of the present invention to solve the above drawbacks and provide a method for 
estimating channels in a receiver having a more efficient and improved performance compared 
to the solutions already known. 

In this frame, it is the main object of the present invention to provide a method for estimating 
channels in a receiver, which is apt to jointly estimate the channel impulse response and the 
1 0 users powers achieving good performance in terms of bit-error-rate. 

A further object of the present invention is to provide a channel estimation accuracy superior to 
that achieved with other existing methods. 

A further object of the present invention is to accurately identify whether a given user is active 
or not. 

15 .In order to achieve such aims, it is the object of the present invention to provide a method for 
estimating channels in a receiver and/or a receiver incorporating the features of the annexed 
claims, which form an integral part of the description herein. 

Further objects, features and advantages of the present invention will become apparent from the 
following detailed description and annexed drawings, which are supplied by way of non limiting 
20 example, wherein: 

- Fig. 1 shows the slot structure of the UMTS-TDD component to be used in association with the 
method according to the invention. 

The method for estimating channels in a receiver is now explained: 

The key idea of the method for estimating channels according to invention is of jointly 
25 estimating channel response and signal amplitudes starting from signal amplitudes. This 
approach has the following advantages: i) The channel estimation accuracy is superior to that 
achieved with other existing methods because we exploit the aggregate of all the active users' 
signals rather than a single signal, ii) It is possible to accurately identify whether a given user is 
active or not. 

30 Consider the 2P received samples given in (5). We aim at jointly estimating the channel 
vector and the signal amplitudes, i.e., 



/i=[K0),/z(l),...,A(2^-l)f 



(9) 
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(the superscript Q r indicates vector or matrix transposition) starting from the observed vector 

jc = [x(0),j<1),...,x(2P-1)] t (11) 
To this end, we rewrite (5) in matrix notation 

5 x = Pl h +w (12) 

where 1^ is a 2N ut -dimensional vector containing scaled versions of the channel response h 

h T s =[h T y 2 h T y,h T -y Nii h T ] T (13),. 

while P is a matrix of dimension 2P x 2N ut W containing blocks, each of dimension 
2P x 2W 

10 P=[U 1 5 2 -^J (14) 

The («,£)-entry of B t , 1 < / < N ut , is given by 

l B i\n* = b % 0<n<:2P-l, 0£jfc£2FP-l (15) 

with b® as defined in (6). The noise-vector M> = [w(0),w(l),...,w(2P--l)] r is zero-mean and 
Gaussian, with covariance matrix 

15 C w = E{ww H } = a 2 I 2p - (16) 

where J 2P is the identity matrix of order 2P and the superscript () H represents Hermitian 
transposition. 

We begin by estimating h s through DFT techniques. To this end we resort to an known 
frequency-domain method which makes use of side information, adapting it to hybrid 
10 TDMA/CDMA systems. We found that a reduction of the mean square channel estimation error 
by a factor 0.6 can be achieved in UMTS by exploiting a priori knowledge of the transmit filter 
bandwidth. Letting 

N B = witPBT) (17) 
(int(x) indicates the integer part of x) we compute the 2N ui W -dimensional vector y 

« E £&e>~ iP 0<n<2N ut W-l (18) 

In (18), [y] n represents the wth entry ofy, X(m) is the 2P-point TDF of the observed vectors 
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X(m) = 1 J^x(k)e- J « mk,P -P<m<P-\ . (19) 

and is the P-point DFT of the basic code a 

A(m)Jta k e' J2mk,P (20) 
*=o 

It can be shown that 

5 V=h 5 + w (21) 

where the noise contribution w is a zero-mean Gaussian vector with covariance matrix C^. 
Equation (21) indicates that y is an unbiased estimate of h s and is normally exploited in the 
uplink of the UMTS-TDD component as an estimate of the channel impulse responses 
associated to the active users. 
1 0 To proceed, we divide y into N vt subvectors {y h \<i< N^} , each of length 2W 

, y T = {y\ yL-ylj ( 22 ) 

The &th entry of y i is given by 

M*=M* + 2(M)fF (23) 

Bearing in mind (21) and (13) we get 

15 J>/=r#* + *i / = 1,2,-,^ (24) 

where is the rth subvector of w . It is worth noting that y i represents an estimate of the 
channel yfi associated to the zth user. 

The key idea of the invention is of jointly estimating vectors h and y starting from y. With 
this approach the channel estimation accuracy is superior to that achieved with other existing 
20 methods because we exploit the aggregate of all the active users' signals rather than a single 
signal, and further, it is possible to accurately identify whether a given user is active or not. To 
this end we resort to the least square criterion 

r N * 



(25) 



where | • || indicates the Euclidean norm of a vector while h and y are trial values of h and y . 
25 Since the minimization (25) cannot be solved in closed form, it will be split into two simpler 
problems: i) estimation of y assuming h known; if) estimation of h assuming y known. As we 
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explain later, a solution to (25) can be achieved through an iterative procedure. 

Estimation of y assuming h known 
In this case problem (25) reduces to 

5 y# = aigiwxi|y / -y,*|f} i = \2>...,N ut (26) 

and its solution is found to be 

Yi =V€ ^=2,3,...,^ (27) 

where SRe(x) denotes the real part of a number x. 
Estimation ofh assuming y known 
10 In this case problem (25) reduces to 

A = argminS|[v < -^A|| 2 } (28) 



and its solution is 

^"ir- Cri -i) (29) 

Jiwnf estimation of h and y 
15 Equations (27) and (29) can be used to jointly estimate vectors h and 7 in an iterative 
fashion. Denoting by h {k) and y {k) the estimates of h and y at the Ath iteration, the next 
estimates are computed as 

p-'f i=2 ' 3 '-'^ * = V2,... (30) 

1=1 

20 Simulations indicate that the iterative algorithm (30)-(31) converges toward the solution of (25) 
in 2-3 iterations. However, it needs an initial channel estimate A (0) . Once A (0) is available, 
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initial amplitude estimates y (0) can be computed through (30). Given y (0) we compute by 
means of (31) ... and so on. To see how to get A (0) , we momentarily return to (24). Bearing in 
mind that y x = 1 , it is easily seen that y } represents a noisy version of h. Thus, we can simply 
assume 

5 It is worth noting that the estimate of y can be used to decide whether a given user is active 
or not. To be specific, the fth user is declared active if y f exceeds a given threshold X , 
otherwise it is declared'turned off. 

In Tables I and II the MSE as obtained by simulation with the proposed method is indicated 
as MSE M&M and is compared with the theoretical limit MSE boimd given in (8). We have also 
10 reported the MSE as obtained with the conventional channel estimation method used in the 
uplink, indicated with the acronym MSE std . The conventional method is expressed by 

4, = *. (32) 
where z x is a vector containing the first 2 W entries of 

z = (P H PT ] P H x (33) 

15 Substituting (12) in (33) it is found 

z = h s + M (34) 

with jj=(P H Py l P H w. Eq. (34) indicates that z is an unbiased estimate of h s . A third 
estimation scheme is obtained by reasoning in the following way. We divide z in N u( subvectors 
{z i9 1 < i < N ui } 5 each of dimension 2 W 

20 z T = [z[z^...z T N J (35) 

with the kfh entry of z t given by 

U/WzW-w ( 36 ) 
Bearing in mind (34) and (13) it is seen that 

Zi=rfi + Mt '=1.2,...,^* (37) 

25 where m is the fth subvector of //. Thus, .a channel estimate can be obtained starting from the 
subvectors Zf through the following ad hoc algorithm 



10 
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(38) 



/=1 • 



where the coefficients {77, } are expressed by 



(39) 



The results in Tables I and II are normalized to MSE std and have been obtained with the 
channel jnodel 3 as standardized by 3 -GPP [3 -Generation Partnership Project] assuming that all 
users have equal power. It is seen that the accuracy of the proposed method is close to the bound 
and is much better than that achieved by the ad hoc scheme, at least at signal-to-noise ratio of 
practical interest (6-8 dB). 
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Tab.l Performance comparison at SNR=6.dB. 
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Tab.2 Performance comparison at SNR=8.dB. 



The proposed algorithm (30)-(31) can be used to decide whether a given user is active or not. 
Identification of the active users is an open problem in the standardization process, as clearly 

1 5 indicated in several 3 -GPP documents where it is proposed the use of a separated channel to 
transmit information about the active users in the slot in order to minimize the probability of 
false codes 1 detection. A simple data detector for the downlink is based on the fact that the 
spreading codes are perfectly orthogonal and all user signals arrive at the mobile station through 
the same channel. In a frequency-selective environment the spreading codes lose their 

10 orthogonality. To mitigate this problem we may resort to a standard linear equalizer (to restore 
codes' orthogonality), followed by a single-user receiver. This detector is much simpler than 
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those described previously and its performance is only 1.5 dB worse if the equalizer coefficients 
are computed according to the MMSE criterion and the channel selectivity is not too severe. 
Obviously, the choice of the equalizer's taps requires knowledge of the channel impulse 
response. It is found that if the proposed channel estimator is used, the performance of the 
reduced complexity data detector is superior to that achieved with other more complex schemes 
operating with traditional channel estimation methods. 



WO 02/0937! 




PCT/IB01/01303 



CLAIMS 

1 - Method for estimating channels in a receiver for the downlink of the TDD component of the 
UMTS standard by using training sequences, contained in a midamble of the TDD 
component, transmitted to the receiver for estimating channel response (It) and the powers 
of the active users in the link (y ) characterised in that comprises iterative steps ((30), (31)) 
5 that jointly estimate the channel impulse response (h) and the powers of the active users in 
the link (y ), in order to implement optimal and sub-optimal multiuser detection procedures. 

2- Method for estimating channels in a receiver according to claim 1 characterised in that said 
iterative steps ((30), (31)) that jointly estimate the channel impulse response (h) and the 
powers of the active users in the link (y ) are based on evaluation of a estimation vector (y). 
10 3- Method for estimating channels in a receiver according to claim 2 characterised in that said 
estimation vector (y) represents a unbiased estimate of a vector (/ij containing scaled 
versions of the channel response (h) . 

4- Method for estimating channels in a receiver according to claim 1, characterized by the fact 
that, the vector representing powers of the active users in the link (y )and derived from the 

15 iterative steps ((30), (31)), is used to detect the active users in the link and their spreading 
codes used by the TDD, making use of the association between codes and midambles 
established by the UMTS standard. 

5- Method for estimating channels in a receiver according to claim 4, characterized in that the 
detected spreading codes of the active users are used to implement multiuser detection 

20 techniques. 

6- Method for estimating channels in a receiver according to claim 3, characterized by the fact 
that the estimation of vector (h s ) containing scaled versions of the channel response (At), is 
performed through calculation ((18)) of components [y] n of the estimation, vector y and 
from a relation (21) y=h s + w where w is a zero-mean Gaussian vector of noise 

25 contribution, in order to exploit the knowledge of the transmission filter bandwidth. 

7- Method for estimating channels in a receiver according to claim 3, characterized by the fact 

that the vector (h s ) containing scaled versions of the channel response (It) provides both an 

AO) 

initial estimate of the channel (" )needed in the iterative steps ((30), (31)) and the 
estimate of the channel responses in the uplink. 
30 8- Receiver for mobile stations in hybrid TDMA/CDMA systems comprising means for 
channel estimation by using training sequences, contained in a midamble* of the TDD 
component, transmitted to the receiver for estimating channel response (h) and the powers 
of the active users in the link (y ) characterised in that said means for channel estimation 
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jointly estimate the channel input response (ft )and the powers of the active users in the link 
(y ) according to the method of claims 1 to 7. 
9- Receiver for mobile stations according to claim 8 characterized in that comprises a standard 
linear equalized followed by a single user receiver. 
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